Random Polytopes and Affine Surface Area

نویسنده

  • Carsten Schütt
چکیده

Let K be a convex body in R. A random polytope is the convex hull [x1, ..., xn] of finitely many points chosen at random in K. E(K,n) is the expectation of the volume of a random polytope of n randomly chosen points. I. Bárány showed that we have for convex bodies with C3 boundary and everywhere positive curvature c(d) lim n→∞ vold(K)− E(K,n) ( vold(K) n ) 2 d+1 = ∫ ∂K κ(x) 1 d+1 dμ(x) where κ(x) denotes the Gauß-Kronecker curvature. We show that the same formula holds for all convex bodies if κ(x) denotes the generalized Gauß-Kronecker curvature. 1991 Mathematics Subject Classification. 52A22. Supported by NSF-grant DMS-9301506 Typeset by AMS-TEX

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

General Affine Surface Areas

Two families of general affine surface areas are introduced. Basic properties and affine isoperimetric inequalities for these new affine surface areas as well as for Lφ affine surface areas are established. 2000 AMS subject classification: Primary 52A20; Secondary 53A15. Finding the right notion of affine surface area was one of the first questions asked within affine differential geometry. At ...

متن کامل

Variance asymptotics for random polytopes in smooth convex bodies

Let K ⊂ R be a smooth convex set and let Pλ be a Poisson point process on R of intensity λ. The convex hull of Pλ ∩ K is a random convex polytope Kλ. As λ → ∞, we show that the variance of the number of k-dimensional faces of Kλ, when properly scaled, converges to a scalar multiple of the affine surface area of K. Similar asymptotics hold for the variance of the number of k-dimensional faces fo...

متن کامل

The illumination body of almost polygonal bodies

The affine surface area was introduced by Blaschke [B] for convex bodies in R with sufficently smooth boundary and by Leichtweiss [L1] for convex bodies in R with sufficently smooth boundary. As it occurs naturally in many important questions so for example in the approximation of convex bodies by polytopes ( see the survey article of Gruber [G] ) or in a priori estimates for PDEs [Lu2] one wan...

متن کامل

Approximation of Smooth Convex Bodies by Random Circumscribed Polytopes

Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...

متن کامل

Control to facet problems for affine systems on simplices and polytopes – With applications to control of hybrid systems

In this paper, a general control-to-facet problem for affine systems on polytopes is studied: find an affine feedback law such that all trajectories of the closed-loop system leave the state polytope through an a priori specified (possibly empty) set of facets. Solutions are presented in terms of (bi)linear inequalities in the coefficients of the affine feedback. The result is applied to contro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994